Excluding infinite trees
نویسندگان
چکیده
منابع مشابه
Excluding Infinite Trees
For each infinite cardinal k we give several necessary and sufficient conditions for a graph not to contain a minor isomorphic to the infinite kbranching tree in terms of a certain kind of a "tree-decomposition," in terms of a "path-decomposition," and also in terms of a "cops-and-robber game." We also give necessary and sufficient conditions for a graph not to contain a subgraph isomorphic to ...
متن کاملExcluding infinite minors
Robertson, N., P. Seymour and R. Thomas, Excluding infinite minors, Discrete Mathematics 95 (1991) 303-319. Let K be an infinite cardinal, and let H be either a complete graph with K vertices, or a tree in which every vertex has valency K. What can we say about graphs G which (i) have no minor isomorphic to H, or (ii) contain no sub graph which is a subdivision of H? These four questions are an...
متن کاملExcluding Subdivisions of Infinite Cliques
For every infinite cardinal κ we characterize graphs not containing a subdivision of Kκ.
متن کاملWhen excluding One Matroid Prevents Infinite Antichains
Geelen, Gerards, and Whittle have announced that there are no infinite sets of binary matroids none of which is isomorphic to a minor of another. In this paper, we use this result to determine precisely when a minor-closed class of matroids with a single excluded minor does not contain such an infinite antichain.
متن کاملFundamental Properties of Infinite Trees
Abstrwt. Infinite trees naturally arise in the formaliration and the c~udy of fhc \cm;lntic*, 01 prog-amming languages. This paper investigates some of their i:omninatorial and :iIgcbri\ic propei ties that are especially relevant to semantics. This paper is concerned in particular with regtilar and algchraic itlfinitc trees, rlor ln.ith rzg\lI;lr or algebraic s4f.s of infinite trees. For this r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1993
ISSN: 0002-9947,1088-6850
DOI: 10.1090/s0002-9947-1993-1079058-6